0 

"62/16/2005 14:26 FAX 303 778 0748 Kirk D Williams USFTO Central Fax @ 004/016 



In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

Amendments to the Claims; 

The listing of clams will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims; 

Claims 1 (canceled) 

^ Claim 2 (currently amended): An input line card comprising the apparatus of claim 1 
claim 

Claim 3 (currently amended): The apparatus of e laim 1 clainvflf wherein the one or 
more state data structures maintains an indication of one of at least three different states for 
each of the plurality of outputs of the packet switching system. 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

( 

Clainv^currently amended): Tho apparatus of claim -^ An apparatus comprising: 

a plurality of rate monitors to measure the rate at which traffic arrives for each of a 
plurality of outputs of a packet switching system: 

one or more state data structures indicating a state of each of the plurality of outputs of 
the packet switching system: and 

a rate-controlled virtual output queue for each of the plurality of outputs of the packet 
switching system, each of the rate controlled virtual output queues adjusting a rate at which 
packets are sent to a particular destination based at least in part on a measured traffic arrival 
rate and a state for the particular destination: 

wherein the one or more state data structures maintains an indication of one of at least 
three different states for each of the plurality of outputs of the packet switching system: and 

wherein packets are not sent to a particular output when the particular output is in a 
first state, packets are sent to the particular output at approximately the measured traffic 
arrival rate when the particular output is in a second state, and packets are sent to the 
particular output at a reduced rate approximately proportional to the measured traffic arrival 
rate when the particular output is in a third state. 

Claim^currently amended): The apparatus of olaim 1 claim^f wherein each of the 
rate-controlled virtual output queues includes a transmit list. 

<r / 

Claims (currently amended): The apparatus of olaim 1 claim jtf wherein each 
rate-controlled virtual output queue includes a timing mechanism. 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

(<> 

Clainv^fcurrently amended): The apparatus of claim 6, An apparatus comprising: 
a plurality of rate monitors to measure the rate at which traffic arrives for each of a 

plurality of outputs of a packet switching system: 

one or more state data structures indicating a state of each of the plurality of outputs of 

the packet switching system; and 

a rate-controlled virtual output queue for each of the plurality of outputs of the packet 

switching system, each of the rate controlled virtual output queues adjusting a rate at which 

packets are sent to a particular destination based at least in part on a measured traffic arrival 

rate and a state for the particular destination: 

wherein each rate-controlled virtual output queue includes a timing mechanism: and 
wherein the timing mechanism includes one or more timing wheels. 

Clainve (currently amended): The apparatus of claim 6, An apparatus comprising: 
a plurality of rate monitors to measure the rate at which traffic arrives for each of a 

plurality of outputs of a packet switching system: 

one or more state data structures indicating a state of each of the plurality of outputs of 

the packet switching system: and 

a rate-controlled virtual output queue for each of the plurality of outputs of the packet 

switching system, each of the rate controlled virtual output queues adjusting a rate at which 

packets are sent to a particular destination based at least in part on a measured traffic arrival 

rate and a state for the particular destination: 

wherein each rate-controlled virtual output queue includes a timing mechanism: and 
wherein the rate-controlled virtual output queue comprises at least one scheduling data 

structure, said at least one scheduling data structure including scheduling information with a 

timing granularity greater than that of the timing mechanism. 



4 



PACE 6/16 * RCVD AT 2/16/2005 4:25:08 PM (Eastern Standard Time) * SVR:USPT04FXRF-1/12 • DN1S:8729306 * CS©:303 778 0748 * DURATION (mm-ss):0544 



62/16/2005 14:27 FAX 303 778 0748 



Kirk D Williams 



- USFTO Central Fax @ 007/016 



In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

<? r 

CIaim^(original): The apparatus of claim/8, wherein said scheduling infonnation 
includes a target time for sending a next packet 

Claim ><f(currently amended): The apparatus of claim 1 claim^ wherein each of the 
plurality of rate monitors include one or more data structures maintaining an indication of a 
packet count and a reference time period. 

Cldm^H^original): A method performed by a packet switching system, the method 
comprising: 

receiving packets at a first component of the packet switching system, at least a subset 
of the received packets being destined for a second component of the packet switching 
system; 

maintaining a state data structure indicating a state of the second component; 

maintaining a rate data structure reflective of an arrival rate at which packets destined 
for the second component are received at the first component; 

sending received packets to the second component at a first rate approximately 
proportional to the arrival rate when the state data structure indicates the second component is 
in a first state; and 

sending received packets to the second component at a second rate less than the first 
rate and greater than zero, and approximately proportional to the arrival rate when the state 
data structure indicates the second component is in a second state. 

Claim -^2 (original): The method of dainun, wherein the first rate is approximately 
the arrival rate of the received packets. 

to 

Claim J31(original): The method of claim Yf> wherein the rate data structure includes a 
count of a subset of the received packets. 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

Claims (currently amended): The method of clainvHT wherein the a set of possible 
states for the state of the second component iriohide includes an unconstrained state, an off 
state, and a backlogged states state . 

Claim ^(original): The method of claim J*C further comprising sending no received 
packets to the second component from the first component when the state data structure 
indicates the second component is in an off state, 
if 

Claim jkr(original): A method performed by a packet switching system, the method 
comprising: 

receiving a plurality of packets, each of the received plurality of packets being destined 
for one or more of a plurality of outputs of the packet switching system; 

measuring a traffic arrival rate for each one of the plurality of outputs of the packet 
switching system, the traffic arrival rate reflective of the rate at which traffic arrives for a 
corresponding one of the plurality of outputs of the packet switching system; 

maintaining an indication of a stale of said each one of the plurality of outputs of the 
packet switching system; 

sending received packets to a particular one of the plurality of outputs at a first rate 
approximately proportional to the measured traffic arrival rate for the particular one of the 
plurality of outputs when the maintained state indication reflects the particular one of the 
plurality of outputs is in a first state; and 

sending received packets to the particular one of the plurality of outputs at a second 
rate less than the first rate and greater than zero, and approximately proportional to the 
measured traffic arrival rate for the particular one of the plurality of outputs when the 
maintained state indication reflects the particular one of the plurality of outputs is in a second 
state. 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

/{» T 

Claim>Tlpriginal): The method of claim Jk^ wherein no packets are sent to a 
particular one of the plurality of outputs when the maintained state indication reflects the 
particular one of the plurality of outputs is in a third state 

\-r it 

Claim ^recurrently amended): The method of claim J*6T where the stat e data structure 
is wherein said indications of said states of the plurality of outputs are updated based on 
received flow control information. 

\t \$ 

Claim -WXoriginal): The method of claim>6r wherein said method is performed by an 
input line card of the packet switching system. 

iq if 

Claim ^(original): The method of claim XJTwherein measuring the traffic arrival rate 
includes maintaining a packet count and a time reference. 

Claim«2f (original): The method of claimyttCftuther comprising: 

maintaining a packet queue for each output of the packet switching system; and 

placing each packet of the plurality of received packets in one of the plurality of packet 

queues based on a destination of said each packet 

%\ ^> 
Claim^aiKoriginal): The method of claim^tf further comprising placing an indicator 

of a corresponding one of the plurality of packet queues in a transmit list upon arrival of a 

particular received packet having a destination of a selected one of the plurality of outputs 

being in the first state. 

r 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

V~ IT 
Claim*23"toriginal): The method of claimJ^T wherein sending received packets to the 

particular one of the plurality of outputs at the second rate includes: 

sending one of the plurality of packets to the particular one of the plurality of outputs 
of the packet switching system; and 

rescheduling the particular one of the plurality of outputs of the packet switching 
system in a timing data structure for a second scheduled time based upon the measured traffic 
arrival rate for the selected output. 

Clairtv2<(original): The method of claim,23fwherein sending received packets to the 

particular one of the plurality of outputs at the second rate includes retrieving a transmit 

indication corresponding to the particular one of the plurality of outputs of the packet 

switching system from the timing data structure at a first scheduled time. 

ZM ^ 
Claim (original); The method of claint23£ wherein the second scheduled time 

reflects an actual time to send one of the plurality of packets to the selected output of the 

packet switching system rather than a time relative to a last sent packet to the selected output 

of the packet switching system. 

z>$ 

Claim J^original): The method of claim,23f wherein the timing data structure 
includes one or more timing wheels. 

Claim^toriginal): The method of claim23^ comprising maintaining a target time for 
the sending one of the plurality of packets, wherein the second scheduled time is 
approximately the target time. 

Claim ^(original): The method of claim -27^ wherein the target time has a finer 
timing resolution than that of the timing data structure. 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

Claim^Sf (currently amended): The method of claim j^Twherein sending received 
packets to the particular one of the plurality of outputs at the second rate includes: 

retrieving a transmit indication corresponding to a selected output of the plurality of 
outputs of the packet switching system from a timing data structure at a first scheduled time 
and placing tho placing the retrieved transmit indication in a transmit list; 

removing the retrieved transmit indication from the transmit list and sending one of 
the plurality of packets to the corresponding selected output of the plurality of outputs of the 
packet switching system based on the retrieved transmit indication; and 

rescheduling the sending one of the plurality of packets to the corresponding selected 
output of the plurality of outputs of the packet switching system in the timing data structure 
for a second scheduled time based upon the measured traffic arrival rate for the selected 
output. 

2^ %% 
Claim - J<f (original): The method of claim,29f wherein the rescheduling process occurs 

after the transmit indication is removed from the transmit list 

So 1<% 
Claimed? (original): The method of claim -29; wherein the second scheduled time 

reflects an actual time to send one of the plurality of packets to the selected output of the 

packet switching system rather than a time relative to a last sent packet to the selected output 

of the packet switching system. 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

Claim^(onginal): A packet switch system, comprising: 

means for receiving packets at a first component of the packet switching system, at 
least a subset of the received packets being destined for a second component of the packet 
switching system; 

means for maintaining a state data structure indicating a state of the second 
component; 

means for maintaining a rate data structure reflective of an arrival rate at which 
packets destined for the second component are received at the first component; 

means for sending received packets to the second component at a first rate 
approximately proportional to the arrival rate when the state data structure indicates the 
second component is in a first state; and 

means for sending received packets to the second component at a second rate less than 
the first rate and greater than zero, and approximately proportional to the arrival rate when the 
state data structure indicates the second component is in a second state. 

1^ 31 

Claim ^(original): The packet switch system of claim*32^ wherein the first rate is 
approximately the arrival rate of the received packets. 

37 3/ 
ClaimX(original): The packet switch system of claim wherein the rate data 

structure includes a count of a subset of the received packets. 

Si It 

Clairni^currently amended): The packet switch system of claim wherein the a 
set of possible states for the state of the second component inoludo includes an unconstrained 
state, an off state, and a backlogged statoo state . 

zs n 

ClaiinJkT(original); The packet switch system of claimJ5T further comprising means 
for sending no received packets to the second component from die first component when the 
state data structure indicates the second component is in an off state. 
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In re TURNER ET AL., Application No. 09/705,450 
Amendment A 

Claim (original): A machine-readable medium having stored thereon data 
representing sequences of instructions, said sequences of instructions which, when executed 
by a processor, cause said processor to perform the following: 

receiving packets at a first component of the packet switching system, at least a subset 
of (he received packets being destined for a second component of the packet switching 
system; 

maintaining a state data structure indicating a state of the second component; 

maintaining a rate data structure reflective of an arrival rate at which packets destined 
for the second component are received at the first component; 

sending received packets to the second component at a first rate approximately 
proportional to the arrival rate when the state data structure indicates the second component is 
in a first state; and 

sending received packets to the second component at a second rate less than the first 
rate and greater than zero, and approximately proportional to the arrival rate when the state 
data structure indicates the second component is in a second state. 

Claim JflTfcurrently amended): The machine readable medium of claim^T, wherein 
the a set of possible states for the state of the second component include includes an 
unconstrained state, an off state , and a backlogged states state . 

Claim (original): The machine readable medium of claim»T, wherein said 
processor further performs sending no received packets to the second component from the 
first component when the state data structure indicates the second component is in an off state. 
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